System and method for joining workpieces to form an article

ABSTRACT

A workpiece having at least one physical feature is placed into a workstation fixture having at least one adjustable locator. Measurement data reflecting the position of the at least one physical feature of the workpiece and measurement data reflecting the position of the at least one adjustable locator are obtained. A processor ingests and utilizes the collection of assembly data and the measurement data to define and store in memory at least one ordered pair correlating the physical feature and the adjustable locator. The processor defines a test vector that connects the position of the at least one physical feature and the position of the at least one adjustable locator. The processor to computationally discovers a best fit for adjusting the position of the adjustable locator to register with the physical feature by applying to the test vector a computational optimization process that seeks to minimize the length of the test vector to thereby generate a digital shim vector. The adjustable locator is then physically moved according to the digital shim vector, which is stored in association with the collection of assembly data.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a continuation of U.S. Ser. No. 15/336,269, filed on Oct. 27, 2016 (U.S. Pat. No. 10,101,725) which is a continuation in part of U.S. Ser. No. 15/131,131, filed on Apr. 18, 2016 (U.S. Pat. No. 10,095,214), which claims benefit of U.S. Ser. No. 62/208,124 filed Aug. 21, 2015. The entire disclosures of the above applications are incorporated by reference.

FIELD

The present disclosure relates to a system and method for joining workpieces to form an article.

BACKGROUND

This section provides background information related to the present disclosure which is not necessarily prior art.

It is relatively common in the manufacture of articles, such as automobile bodies, printed circuit boards, and aircraft fuselages, to secure components to fixtures and then to assemble the components together. The fixtures are intended to orient the components relative to one another, in a manner that attempts to position selected features on the components at a nominal position. This practice has significant drawbacks including dimensional variability leading to quality issues, high scrap and a reduced ability to compete in a global market. As an example, variation reduction in the assembly of automotive bodies is a challenging endeavor. A typical automobile body can employ between 100 to 150 sheet metal parts, which can be assembled to one another in a modern, high volume assembly line in 55 to 75 assembly stations. The assembly line can have between 1500 to 2000 fixture locators that are employed to locate various combinations of the components to perform approximately 4000 welds. A single failure that occurs at a locator, a welding spot or from a part that is not fabricated correctly can cause a dimensional variation. This variation will then propagate downstream from station to station and accumulate at the final station of the body assembly. After fabrication/assembly of the body, the vehicle doors, hood, windshield, and trunk lid are then mounted and fit to the body. The dimensional variation is accumulated at the body assembly openings, compounded by variations associated with panels or other subassemblies, and will significantly increase the manufacturing complexity, leading to more tooling failures and unexpected downtime and reduction in both product quality and production throughput. These issues can also cause leaks, noise and risk of water leakage. While there has been much accomplishment in the art of data acquisition using laser sensors and optics, little has been done to utilize the data in real time to impact the dynamic movement of the tooling to reduce variation. Most manufacturing companies continue to rely on human knowledge and analysis to estimate and make tooling corrections (shimming) one locator at a time—after the fact, meaning parts have already been incorrectly joined. It's worthy to note that dimensional problems contribute to approximately two thirds of all quality-related problems during new product launches.

One drawback relates to variation in the manufacturing processes for the body components and the inability of the prior art assembly practice to immediately adjust to the particular tolerance/configuration of a body part loaded into the weld fixture.

Conventional weld fixtures commonly employ locator pins that engage holes in one or more of the body components. As many of the body components are stampings, the diameter of the holes tends to be relatively consistent, but due to variation in the material from which the body components are formed (e.g., chemical composition, micro-structure, thickness of the material) and variation in the processing of the material (e.g., temperature of the stamping die, type/condition of lubrication, amount of lubrication, temperature of workpiece, speed in which the body component is formed), the exact location of these holes tends to move (albeit in a small manner) relative to other features on the body component. It should be appreciated that while the variation is relatively small, the variation of each of the features can compound when the body component is joined to other body components.

Despite the existence of part-to-part variation in a body component, it is common practice in the assembly plants to employ nominal part geometry and/or historic sample data to position a locator relative to a frame of a weld fixture and thereafter employ trial-and-error techniques to reposition (i.e., shim) the locator as needed. Moreover, in an attempt to eliminate small positioning errors between the weld fixture and the body component (which would further contribute to undesired variation in the joining of the body components together), the locator pins are commonly sized to the largest possible or largest statistically probable diameter of the hole in the body component. Consequently, it is not uncommon for the locator pin to engage the hole in the body component in an interference fit manner. Moreover, it is not uncommon, due to the variation in the positioning of the hole(s) in the body component relative to other features, to have the locator pin offset from the hole in the body component (i.e., the axis of the locator pin is offset from the axis or centerline of the hole in the body component). Accordingly, a relatively large amount of stress can be exerted on the body component and the locator pin as a result of the interference between the locator pin and the hole in the body component, and the offset between the axis of the locator pin and the centerline of the hole in the body component. These stresses induce wear on the locator pins, which can essentially machine the locator pins to a smaller diameter, and can cause the locator pin to fail.

When working with conventional locator pin technology, the following scenario is quite common. The manufacturer measures a part after assembly or weldment, invests a large amount of time to review and analyze the collected information only to find that the critical part dimensional features are slightly off. The conventional solution to compensate for the dimensional deviation is to use a shim (flat metal piece of various sizes) pack that is installed to slightly move the location of the offending pin to offset the dimensional error in next part weldment. Often such movements may be on the order of a few millimeters; nevertheless these shims must be used or the part will not be in proper position for welding.

Installing shim packs is labor intensive, not only during the installation process but after installation as well, because meticulous records of where shims were added need to be added to the manufacturing records. Under conventional practice, a shim log is used, requiring a human to make entries in the log about the particulars of each shim added.

In view of the above remarks, there remains a need in the art for an improved process for fabricating a multi-piece assembly that is formed by joining multiple components together.

SUMMARY

This section provides a general summary of the disclosure, and is not a comprehensive disclosure of its full scope or all of its features.

In accordance with one aspect, a method is disclosed for forming a multi-piece assembly in a plurality of joining operations that progressively joins workpieces together, each of the workpieces having one or more features, the multi-piece assembly having an assembly specification that defines target positions of the features of the workpieces relative to a datum. According to the method first and second workpieces are secured to at least a first assembly fixture. An initial positioning is determined between the first and second workpieces that relates a first three-dimensional data set of the first workpiece to a second three-dimensional data set of the second workpiece. The first three-dimensional data set includes three-dimensional data on each of the features on the first workpiece; the second three-dimensional data set includes three-dimensional data on each of the features on the second workpiece. A desired relative positioning is determined between the first and second workpieces based at least partly on the first and second three-dimensional data sets and the assembly specification. The desired relative positioning is specific to a given pair of the first and second workpieces and is configured to locate each of the features of the first and second workpieces in such a way that discrepancies in the positioning of all of the features on the first and second workpieces relative to their positioning in the assembly specification are minimized in a desired manner.

While the first and second workpieces are secured in the at least a first assembly fixture, the first workpiece is repositioned relative to the second workpiece such that the first and second workpieces are in the desired relative positioning; and the first and second workpieces are then together.

According to a further aspect the joined first and second workpieces form a sub-assembly and the method further includes securing the sub-assembly and a third workpiece to at least a second assembly fixture; determining an initial positioning between the sub-assembly and the third workpiece that relates the first and second three-dimensional data sets to a third three-dimensional data set of the third workpiece, the third three-dimensional data set including three-dimensional data on each of the features on the third workpiece; determining a desired relative positioning between the sub-assembly and the third workpiece based at least partly on the first, second and third three-dimensional data sets and the assembly specification, wherein the desired relative positioning between the sub-assembly and the third workpiece is specific to a given pair of the sub-assembly and the third workpiece and is configured to locate each of the features of the third workpiece relative to the features of the sub-assembly in such a way that discrepancies in the positioning of all of the features on the first, second and third workpieces relative to their positioning in the assembly specification are minimized in a desired manner; while the sub-assembly and the third workpiece are secured to the at least the second assembly fixture, repositioning the third workpiece relative to the sub-assembly such that the sub-assembly and the third workpiece are in the desired relative positioning between the sub-assembly and the third workpiece; and joining the sub-assembly and the third workpiece together.

According to another aspect, a method is disclosed for forming a multi-piece assembly by joining mating workpieces in a workstation having at least one fixed locator and at least one adjustable locator, wherein each workpiece has at least one physical feature, the position of which within the multi-piece assembly is expressed in a collection of assembly data. The workpieces are placed in the workstation so that one of said workpieces is in registration with the fixed locator. Measurement data are obtained reflecting the positions of the respective features of the workpieces and representing the measurement data in a common reference frame associated with the fixed locator.

A processor is then used to ingest and utilize the collection of assembly data and the measurement data to define and store in memory ordered pairs of mating features. The processor is used to define and store in memory, for each ordered pair of mating features, a test vector that connects a pair of mating features, where each test vector has vector components represented as variables stored in memory. The processor is then used to computationally discover a best fit for the mating workpieces by collectively applying to the test vectors a computational optimization process that seeks to minimize the lengths of the test vectors while taking into account predefined weighting factors that give certain features locational preference over others.

The processor then reorients the data representing the feature locations of the respective workpieces in the common reference frame using the computationally discovered best fit. The processor then calculates the position in the common reference frame of a feature demarked for registration with the adjustable locator. The adjustable locator is then caused to move to the calculated position of the feature demarked for registration with the adjustable locator and thereby establishing a best fit orientation of the mating workpieces in physical space. When this is done, the mating workpieces are positioned in said best fit orientation by registration with said fixed and adjustable locators and then mechanically joining the mating workpieces.

In yet another aspect, method is disclosed for forming a multi-piece assembly by joining mating workpieces in a workstation having at least one fixed locator and at least one adjustable locator, wherein each workpiece has at least one physical feature, the position of which within the multi-piece assembly is expressed in a collection of assembly data. The workpieces are placed in the workstation so that one of said workpieces is in registration with the fixed locator. Measurement data are obtained reflecting the positions of the respective features of the workpieces and representing the measurement data in a common reference frame associated with the fixed locator.

A processor is then used to ingest and utilize the collection of assembly data and the measurement data to define and store in memory ordered pairs of mating feature locations. The processor is used to reorient the pairs of mating feature locations using a computationally discovered best fit. The processor is then used to calculate the position in the common reference frame of a feature demarked for registration with the adjustable locator. The adjustable locator is then caused to move to the calculated position of the feature demarked for registration with the adjustable locator and thereby establishing a best fit orientation of the mating workpieces in physical space; The mating workpieces are then positioned in said best fit orientation by registration with said fixed and adjustable locators and then mechanically joining the mating workpieces.

Addressing the problems associated with conventional shim pack technology, the disclosed system provides a digital shim technique that capitalizes on the adjustable locators and on the power of the processor. According to this digital shim technique, the part to be assembled is simply placed in the fixture and one or more adjustable locators are then moved, as required, to ensure a perfect fit. The adjustable locators can be moved in one of three ways: by manipulation of a human-machine interface to position the locator, by fully automated seeking algorithm implemented by the processor, or by placing the adjustable locators in an unconstrained state that allow the locators to move in response to moving or adjusting the position of the part.

Once the adjustable locators have been set into proper alignment with the corresponding locators on the part, the processor then automatically records data in an electronic database, thus eliminating the need for a manually maintained shim log.

These electronically recorded data are then manipulated by the processor, or fed to a separate statistical analysis computer to generate statistics on which locators have the highest incidence of needing adjustment. These statistical data are associated with corresponding data identifying physical characteristics of the part (e.g., by part number electronically linked to the computer aided manufacturing records, by locator identifier, also linked to computer aided manufacturing records, and by identity of supplied, part manufacturing date, etc.). By analyzing these statistical data, the system can determine the underlying cause of locator misfits.

Further areas of applicability will become apparent from the description provided herein. The description and specific examples in this summary are intended for purposes of illustration only and are not intended to limit the scope of the present disclosure.

DRAWINGS

The drawings described herein are for illustrative purposes only of selected embodiments and not all possible implementations, and are not intended to limit the scope of the present disclosure.

FIG. 1 is a schematic illustration of an exemplary manufacturing system constructed in accordance with the teachings of the present disclosure;

FIG. 2 is a perspective view of a portion of the manufacturing system of FIG. 1, illustrating an exemplary positioning fixture constructed in accordance with the teachings of the present disclosure;

FIG. 3 is a schematic view depicting a portion of the positioning fixture of FIG. 2;

FIG. 4 is a schematic view depicting a portion of the positioning fixture of FIG. 2;

FIG. 5 is a schematic illustration of an exemplary process for joining workpieces in accordance with the teachings of the present disclosure;

FIG. 6 is a schematic illustration of an exemplary assembly that is formed of workpieces that are to be joined in a workstation of the manufacturing system of FIG. 1;

FIG. 7 is an enlarged portion of FIG. 6 that depicts a first orientation of selected features on a workpiece and a revised orientation of the selected features that is obtained through an optimization algorithm;

FIGS. 8 and 9 are schematic depictions of workpieces that are to be joined in the manufacturing system of FIG. 1, the workpieces being depicted as having independent and dependent relationships, respectively;

FIG. 10 is a plot that depicts the propagation of variation in the fabrication of an article;

FIG. 11 is an exemplary hardware diagram also illustrating an optimization algorithm by which the position of the locators and/or robotic positioners is driven;

FIG. 12 is a data structure diagram useful in understanding how the processor can be programmed to store and manipulate data used to mechanically position the locators and/or robotic positioners;

FIG. 13 is a vector diagram useful for understanding how the optimization algorithm of FIG. 11 manipulates connected relationships among features of respective workpieces;

FIG. 14 is a vector diagram useful for understanding the optimization algorithm;

FIG. 15 is a system diagram illustrating the digital shim technique.

Corresponding reference numerals indicate corresponding parts throughout the several views of the drawings.

DETAILED DESCRIPTION

Contrary to conventional manufacturing practice, where fixed locators control physical relationship among workpieces to be joined, the disclosed system and method takes the actual, measured geometric properties of each workpiece into account and uses a processor to control a variable locating and positioning system so that the workpieces may be assembled in an optimal way to form the finished article. As will be more fully explained, the measured geometric properties of each workpiece can be measured at the assembly workstation, or they may be measured in advance and supplied as data with each workpiece. The processor can be implemented either by the assembly workstation controller or by a separate computer that communicates with the controller.

Specifically, the processor is supplied with data describing how the workpieces are to be assembled into the finished article. This can be performed by supplying the processor with computer-aided design (CAD) data or by using a master component with high dimensional accuracy. The processor uses the supplied data and workpiece measurement data to compute an optimal solution whereby these specifically measured workpieces can be joined according to the supplied data (e.g., CAD data). As will be explained, the optimization algorithm executed by the processor takes predefined weighting factors into account, to cause the positions of certain points to more stringently adhere to the supplied data than other points. Thus, for example, in the case of an automobile assembly, joining the underbody to the side of the car or the fit between the passenger door and frame can be made more precise, at the expense of permitting a looser fit between other components where a precise fit is of little consequence.

As will be more fully explained, using the optimization algorithm, the processor calculates the optimal way to fit a particular, measured set of workpieces together. The processor then determines where the positioning fixture locators of a workstation need to be positioned to allow the workpieces to be assembled according to the determined optimal fit. The processor then sends control signals to cause these locators and/or the arms of dynamic positioners (e.g., positioning robots) to place the workpieces in their proper position so that they may be permanently joined. To better appreciate how the optimization algorithm can improve the workpiece joining process, a discussion of an exemplary manufacturing process will now follow.

With reference to FIG. 1 of the drawings, an exemplary system for manufacturing an article is generally indicated by reference numeral 10. The manufacturing system 10 can include a plurality of workstations that are employed to form one or more portions of the article from various workpieces. The workstations can be collectively or generally designated by reference numeral 12, or can be referred to specifically by reference numerals 12(a), 12(b), . . . 12(n−1) and 12(n). Each of the portions of the article can comprise two or more workpieces (e.g., W1, W2) that have been joined together in one of the workstations 12. In the particular example provided, the workpieces form a lap joint that is joined or secured by welding, but those of skill in the art will appreciate that each workstation 12 could employ one or more joining techniques, such as welding (e.g., arc-welding, MIG welding, TIG welding, spot welding, resistance welding), bonding, riveting, fastening, nailing, brazing, soldering, etc. Additionally, those of skill in the art will appreciate that the particular joint need not be a lap joint, but could be any type of joint, including a butt joint or a mixed joint. Each workstation 12 can comprise a positioning fixture 20, a measuring device 22, and a workstation controller 24. As indicated above, the optimization algorithm for determining proper locator positions may be performed by the processor (not shown in FIG. 1) within controller 24, or by an auxiliary computer (not shown in FIG. 1).

With reference to FIG. 2, each positioning fixture 20 can be configured to hold one or more workpieces (W1, W2) so that the joining process can be conducted in the workstation 12. The positioning fixture 20 can have a frame (jig) 30 and a plurality of locators 32 that are configured to position one or more of the workpieces relative to the frame 30.

Depending on the configuration of the workpieces that are to be joined in the workstation 12, the locators 32 can be configured in one or more sets. Generally speaking, one set of locators 32 can be employed to locate a first workpiece relative to the frame 30 and another set of locators 32 can be employed to locate a second workpiece relative to the frame 30. It will be understood, however, that one or more of the locators 32 in one set of locators 32 could be employed to position two or more workpieces relative to the frame 30. As will be discussed in more detail below, the locators 32 will include at least one primary locator 32 p. In some situations, a first workpiece can be positioned in a given workstation with a set of locators having no primary locators 32 p, and each workpiece that is to be joined to the first workpiece in the given workstation can be positioned with a set of locators having two primary locators 32 p. The locators 32 can be configured to engage one or more of the workpieces in a controlled manner to both locate the workpiece(s) in a desired manner and to eliminate translating movement along and rotational movement about X, Y and Z axes. One technique commonly employed in the design of positioning fixtures aims to constrain the degrees of freedom of a workpiece during a joining operation to ensure repeatable build. Such system is referred to as the 3-2-1 principal of fixture design. According to this design, the positioning fixture 20 is configured such that each workpiece:

-   -   a) rests on three non-collinear net contact blocks on a bottom         surface (i.e., in an X-Y plane), which fixes the location of the         workpiece in a first direction along the Z-axis, rotationally         about the Y-axis, and in a first rotational direction about the         X-axis;     -   b) rests on a four-way locating pin on a side (X-Z plane), which         fixes the motion of the workpiece in both X-Y plane one         direction along the X-axis and another around the Y-axis and in         a first rotational direction about the Z-axis; and     -   c) rests on one two-way locating pin on an adjacent surface (Y-Z         plane) to fix the location of the workpiece in one direction         along the Y-axis and in a second rotational direction about the         Z-axis. Additionally, it will be appreciated that if the         workpiece is not sufficiently rigid, more than three net contact         blocks may be employed to reduce or eliminate deformation of the         workpiece.

Each locator 32 is disposed at a corresponding one of the points on which the workpiece rests. The locators 32 can comprise rest buttons or pads, concentric locators and radial locators. Clamps 38 can be employed to secure the workpiece to the positioning fixture 20 to thereby inhibit translation of the workpiece relative to the positioning fixture 20 along the X, Y and Z-axes, as well as rotationally about the X-axis in a second rotational direction.

If desired, the locators 32 can be movably coupled to the positioning fixture 20 so as to be capable of being used for the production of different finished articles. For example, the locators 32 could be positionable in a first orientation to facilitate the joining of workpieces for a first finished article (e.g., the body-in-white of a sedan) and a second orientation to facilitate the joining of workpieces for a second finished article (e.g., the body-in-white of a sport-utility vehicle). The positioning of the locators 32 can be accomplished manually with assistance of results from the optimization algorithm, or preferably in an automated manner via an appropriate mechanism, such as one or more linear motors (not shown). Moreover, in situations where the locators 32 are moved in an automated manner, the positioning of the locators 32 can be controlled on an as-needed basis, so that workpieces for a variety of different finished articles could be processed together through the manufacturing system 10 (FIG. 1) without the need for significant down-time to re-tool the manufacturing system 10 (FIG. 1).

With reference to FIGS. 2 and 3, one or more of the locators 32, which can be a concentric locator or a radial locator, can be a primary locator 32 p. In the particular example provided, the primary locator 32 p is a concentric locator and comprises a pin 40, as well as first, second and third linear motors 42, 44 and 46, that are driven by controller 24 through associated motor driver and power supply circuitry 25 and configured to translate the pin 40 along the X, Y and Z-axes, respectively, relative to the frame 30. It will be understood that the motor of the first, second and third linear motors 42, 44 and 46 can be coordinated to avoid binding the workpiece or breaking the locators. As is schematically depicted in FIG. 3, the pin 40 can optionally be fixedly coupled the one or more other locators 32 in a given set of locators (i.e., a “first set of locators” in the particular example provided) so that operation of the first, second and third linear motors 42, 44 and 46 can optionally move all or a portion of the locators 32 in the particular set of locators (i.e., as a group) along the X, Y and Z-axes. The first, second, and third linear motors 42, 44 and 46 are depicted as employing jack- or ball-screws in the particular example provided, but it will be appreciated that any type of linear motor could be employed, including those driven by servo and/or stepper motors.

In some situations, the positioning fixture 20 can be configured to have a quantity of primary locators 32 p that is one less than the quantity of workpieces that are to be joined in the workstation 12, and each of the primary locators 32 p can be associated with a different set of locators. It will be appreciated, however, that the quantity of primary locators 32 p employed in a particular positioning fixture 20 can be varied as desired. For example, a single primary locator 32 p could be employed if movement of one type (e.g., translation along the X, Y and/or Z axes) was desired, while two primary locators 32 p could be if more than one type of movement (e.g., translation and rotation) was desired.

It will be appreciated that the purpose of the primary locators 32 p is to permit the set of locators 32 that control the positioning of one workpiece to be moved relative to the set of locators 32 that control the positioning of a second workpiece. Optionally, as shown in FIG. 4, the primary locator 32 p can include a pair of retractable clamping jaws 50 that are movable between a retracted position, which permits an associated workpiece W1 to be loaded onto the primary locator 32 p, and an extended position that can be employed to urge the workpiece W1 against a shoulder 52 or rest button to thereby fix the workpiece W1 against the shoulder 52 or rest button to inhibit translation along and rotation of the workpiece W1 about (the pin 40) of the primary locator 32 p.

Measuring Device(s)

Returning to FIG. 1, the measuring device 22 can be any type of device that is configured to collect data in real time relating to the physical positioning of various features on the workpieces when the workpieces are mounted on the positioning fixture 20 prior to the commencement of a joining operation. For example, the measuring device 22 can comprise a first device, such as a laser radar device or an optical measurement device, which is configured to collect 3-dimensional data relating to the workpieces, and an analyzing tool that can be employed to evaluate the 3-dimensional data and identify the size, shape and relative position of selected features on the workpieces.

In one contemplated embodiment, the measuring device 22 includes a laser (not shown), which can be in the form of a laser tracker (not shown), and initially collects data associated with the Z-axis of the first and second workpieces or a proxy thereof. This data is employed to “flatten” the first and second workpieces relative to a reference plane that is parallel to the X- and Y-axes. The “flattening” could be accomplished by generating an inverse matrix of values (i.e., Z values) along the Z-axis and moving the first and/or second workpieces as necessary to position them in a desired manner relative to the reference plane. Thereafter, the measuring device 22 could be employed to collect full 3-dimensional data that is employed to determine if the several features on the first and second workpieces are in their optimized location.

Performance of the method of the present disclosure in this manner may be beneficial in some situations (e.g., improve the ability of the measuring device 22 to collect full 3-dimensional data by presenting the first and second workpieces in a relatively consistent manner relative to the reference plane, reduce the time to calculate the optimized location(s), and/or reduce the complexity of the calculations used to determine the optimized location(s)).

It will further be appreciated that inspection stations could be employed to acquire 3-dimensional data on each of the first and second workpieces prior to their introduction into workstation. In its inspection station, the workpiece can be loaded into a fixture and clamped into place. A laser could be employed to collect Z-axis data used to “flatten” the workpiece as described above. Thereafter, a measuring device could be employed to collect 3-dimensional data of the workpiece.

As an alternative to measuring the workpiece at the workstation in real time, the workpiece can be measured in advance and its measurement data provided to the optimization algorithm when the workpiece is delivered. For example, the workpiece can be associated with a unique serial number that permits it to be associated with a data set that includes its 3-dimensional data. Alternatively, a read-write device, such as a radio frequency tag, can be coupled to the workpiece or a fixture/rack into which the workpiece is mounted and the 3-dimensional data for the workpiece can be written or saved to the read-write device. Data on the read-write device can be accessed from the read-write device when the workpiece or fixture/rack is sequenced into the assembly process.

The ability to gather 3-dimensional data on workpieces prior to placement of the workpieces in the assembly station a) permits non-conforming workpieces to be identified (and potentially removed or repaired) prior to entering the assembly workstation, and/or b) has the potential to reduce the complexity of the 3-dimensional data acquisition in the assembly workstation (because the 3-dimensional data of the workpiece is already known, only three points on the workpiece are needed to understand the orientation of the workpiece in the assembly workstation).

It will be appreciated that the “inspection” function could be performed at a separate station that feeds the workpieces to an assembly station, or could be performed at a location that is remote from the assembly line. For example, if the assembly line/assembly workstation is disposed in an assembly plant of an automobile manufacturer, the inspection station for the workpiece could be located at the facility of a supplier that manufactures the workpiece for the automobile manufacturer.

Analyzing Tool

In the particular example provided, the analyzing tool employs data from the first device in conjunction with data transformation techniques and pattern recognition techniques to identify one or more of the selected features. Each of the features can comprise a surface or edge of a workpiece, a datum on a workpiece, a hole or slot in a workpiece, etc. and is selected for its ability to influence variation in the finished article. In the particular example provided, the analyzing tool is employed to a) determine the magnitude of variances between actual feature dimensions (size, location, etc.) and associated nominal feature dimensions (as determined from blueprints or CAD data), b) determine if any of the actual feature dimensions is out of tolerance, and c) statistically analyze the magnitude of the variances to determine if the actual feature dimensions are in statistical control or out of statistical control. The statistical analysis can be employed to identify instances where one or more features are being manufactured in a non-ideal manner so that corrective action can be implemented to ensure that workpieces subsequently fed into the manufacturing system 10 are less apt to add significant variation into the finished article. It will be appreciated that the non-ideal manner of manufacture could be the manufacture of the feature in an out-of-tolerance manner, or could be the positioning or forming of the feature at a position or to a size that deviates from its nominal blueprint location or size.

Optionally, the measuring device 22 can be employed to identify features and/or components of the workpiece(s) and/or assembly that can be out-of-tolerance or otherwise non-conforming (e.g., incomplete or improperly assembled/fabricated) and generate an appropriate response, such as an alarm, flag or shut-down command, which can be used to prevent the out-of-tolerance/non-conforming workpiece or assembly from being used.

The workstation controller 24, or an auxiliary computer (not shown in FIG. 1) communicating with the controller 24, can receive data and information from the measuring device 22 and can employ the optimization algorithm to re-orient one or more of the workpieces relative to the other workpieces as desired. In this regard, the results of the optimization algorithm can be employed to operate the first, second and third linear motors 42, 44 and 46 (FIG. 3) to move one or more of the locators 32 in a desired manner.

Optimization Algorithm

Generally speaking, the optimization algorithm can determine two or more vectors that can be employed to control the movement of a workpiece to an optimized location. For example, two vectors can be employed where a first vector corresponds to rotation of the workpiece about an axis, and a second vector corresponds to translation of the workpiece in a plane. It will be appreciated that these two vectors could be employed in separate movements (i.e., sequentially) or may be combined in some situations so that rotation and translation corrections could be implemented simultaneously. The optimization algorithm can also coordinate the movement of the primary locators 32 p for a given workpiece to prevent binding of a workpiece on a fixture or the breaking of one or more of the locators 32, and can perform a mapping function that identifies the (new) position of one or more of the features after the primary locator(s) 32 p have moved the workpiece(s).

More specifically, the optimization algorithm is implemented by a processor, such as a processor within the controller 24, or by a processor within an auxiliary computer that communicates with the controller 24. The processor 80, shown diagrammatically in FIG. 11 has associated computer-readable memory 82 that is configured according to predefined data structures designed to hold the supplied computer-aided design (CAD) data, the workpiece measurement data, and other calculated data used by the optimization algorithm 84, shown.

While different data structure implementations are possible, the data can be beneficially allocated to a plurality of data tables, three being illustrated in FIG. 11: assembly table 86, workpiece table 88 and feature table 90. In most manufactured articles there is a one-to-many relationship (1 . . . n) between a record in the assembly table, and the constituent workpiece component records stored in the workpiece table. In other words, an assembled article is typically made up of one or more workpiece components. Similarly there is typically a one-to-many relationship (1 . . . n) between each workpiece and the individual features found on that workpiece. In other words, each workpiece will typically have one or more features, such as edges, corners, locating holes, surface features and the like.

FIG. 12 shows the exemplary data structure in greater detail. It will be appreciated that FIG. 12 is intended merely to aid in understanding the optimization algorithm and is not intended to be an exhaustive and detailed representation of all data that might be stored in an actual implementation. The assembly table 86 stores, for each assembly or article to be manufactured, a collection of records representing the connected relationships among the plurality of workpiece components that make up the finished assembly or article. These connected relationship data can be obtained, for example, by ingesting data from the computer-aided design (CAD) files 92 as developed by product engineers of the assembly or article. As another alternative, the connected relationship data could be obtained from a master component that is considered to dimensionally accurate. To allow the assembly table to accommodate multiple different articles (e.g., different models or different products), the records may each be tagged with an assembly ID that is unique for that article. Thus the assembly table can store plural sets of connected relationship data for a plurality of different articles or products.

While the actual representation of each connected relationship may vary based on the implementation, to illustrate the concept, FIG. 12 shows the connected relationship may be represented as a connected-relationship string that identifies a feature location on a first workpiece that mates with a feature location on a second adjoining workpiece. In FIG. 12, feature F001 of workpiece W001 mates with feature F001 of workpiece W002, as at 96. Thus, the connected-relationship string may contain the following representation of this adjoining relationship as the following ordered pair: (W001.F001, W002.F001). Again, it will be understood that this particular ordered pair representation is intended merely to illustrate the concept of how two features can be designated as being mated or proximate features in a finished article. Other representations are also possible.

The workpiece table 88 stores a list of the workpieces required to assemble a finished assembly or article. Thus workpiece table 88 stores records that link the assembly ID to a workpiece ID. The workpiece table 88 thus serves as a linking table to correlate information stored in the assembly table 86 with information stored in the feature table 90. The feature table 90 assigns a unique feature ID to each feature and associates that feature to its corresponding workpiece, via the workpiece ID.

The feature table 90 is initially populated with actual measurement data 98, obtained using cameras, laser measurement systems and the like. Specifically, from actual measurements taken of an individual workpiece, the relevant features (e.g., points, edges, holes, surface features) are extracted using machine vision or image analysis and the locations of these relevant features are stored as measured coordinates in the feature table 90. Note that these measured coordinates can be expressed with respect to a reference frame associated with the workpiece being measured. Alternatively, if desired, the measured coordinates can be expressed with respect to a reference frame associated with the workstation's positioning fixture into which the workpiece is or will be mounted.

In addition to the measured coordinate data, the feature table 90 is also populated with a weighting value, for each feature (i.e. each record) in the feature table. These weighting values are used by the optimization algorithm to control which feature-to-feature relationships need to be tightly constrained, and which can be relaxed. By allowing weighted control over which relationships dominate the assembly, the processor is able to calculate an optimal assembly solution that respects the design engineers' overall vision for the assembled article. Car doors fit properly; engine mounts balance the engine for minimal vibration; less critically positioned components take up the slack.

The feature table 90 also stores calculated coordinates for each of the features. Initially these calculated coordinate data are unpopulated. The optimization algorithm uses these calculated coordinates storage locations to store the intermediate and ultimately the final calculated values where each of the features need to be in the final optimized assembly solution.

The feature table 90 stores all features that are pertinent to the assembly. These features include all feature points or structures that need to mate with the feature points or structures of adjacent workpiece parts. These features also include all locator pins, locator holes and other locator surfaces that are used to line up the workpiece with the mating locator found on the positioning fixture. Thus, in addition to workpiece feature data, the feature table also stores feature location data of the positioning fixture or fixtures used during the assembly process. This includes the location of all locator pins, or other locator structures found on the positioning fixture.

If not already expressed relative to a common reference system, the optimization algorithm performs any necessary coordinate translation so that all coordinate stored as calculated coordinates are expressed relative to a common reference system, such as the reference system of the positioning fixture. In this regard, typically one locator within the positioning fixture is designated as the primary locator. This primary locator is typically held stationary (i.e., not adjusted by the processor controlled linear motors) and may serve as the origin point (0,0,0) of the common reference system.

Referring to FIG. 11, the processor 80, accesses the data structures within memory 82 and performs the optimizing algorithm 84 that applies the following steps:

-   -   1. Designate the origin of the common reference frame about the         fixture and store its location in the feature table as the         origin (0,0,0). It will be understood that the reference frame         may be in a different position. For example, the global         coordinate system for a car can be placed outside the boundary         of the fixture and in such a case, the algorithm can take that         into account and can map a transformation matrix of the         coordinates into the common fixture frame (i.e., pin locators).     -   2. Represent the coordinates of the positioning fixture locators         as variables (to be determined) in the feature table.     -   3. Express all measured coordinates in the common reference         frame; preferably this common reference frame is that of the         workstation positioning fixture. This can be accomplished by         either acquiring the measured coordinates using a camera system         or measuring device that is calibrated to the common reference         system. Alternatively, this can be accomplished by performing         matrix transformation of the measured coordinates in workpiece         reference frame into the common reference frame.     -   4. Using the connected-relationship data stored in the assembly         table (e.g., ingested from the CAD data), construct a matrix of         ordered pairs to represent each pair of mating features of the         assembly and store as initial calculated coordinates in the         feature table. In the constructed matrix, each calculated         coordinate is represented by a test vector of yet to be         determined length and direction, the vector having its head         coincident with one of the mating features and its tail on the         other of the mating features. See FIG. 13.     -   5. Through an optimization process using priority-based         numerical optimization that takes the stored weighting values         into account, computationally iterate through one or more         iterations to computationally seek the best fit, giving         precedence to points of higher weight, such that the lengths of         all test vectors are minimized. It's worthy to note this         algorithm is not an averaging algorithm. It has the ability to         prioritize features based on importance to the build process and         the end-user.     -   6. When the best fit is found, solve for the positions of all         movable locators or positioning devices (e.g., robotic arms).     -   7. Use the calculated positions of the moveable locators and         positioning structures to drive the linear motors to adjust the         locators and positioning devices in physical space.

FIGS. 13 and 14, show how the optimization algorithm exploits the test vectors to seek the optimal solution. In FIG. 13, three exemplary workpieces, W001, W002 and W003 are laid out in virtual space, with their respective features (in this case represented by small circles) are aligned approximately adjacent to each other. Between each pair of mating features, a test vector 100 is defined stored in virtual space within processor memory 82. Because each workpiece is represented in the common coordinate frame, each of these test vectors is referenced to the origin point of the coordinate system. For this example, we shall assume that workpiece W002 is oriented on the positioning fixture by being physically attached to the primary locator 32 p, which serves as the origin (0,0,0). Each other feature remains of unknown position until the optimization algorithm is run. This includes the position of locator 32 v, which corresponds to one of the motor-driven variable locators.

When the optimization algorithm is run, a solution is calculated that minimizes the length of all of the test vectors (by utilizing the 3-dimensional measured data and ideal data), taking individual weighting of each pair of mating features into account. The effect is to determine the final location of all features in the optimal arrangement. This has been diagrammatically illustrated in FIG. 14. FIG. 14 at 102 shows the condition of three exemplary test vectors a, b and c before any optimization is performed. The test vectors each have a direction and length sufficient to connect its respective pair of mating points. Because no optimization has been performed at this stage, these test vectors may be of any length and of any direction.

As the priority-based numerical optimization algorithm 106 is run—possibly iteratively or recursively a number of times—the optimal lengths and directions of test vectors a, b and c are ultimately arrived at as shown at 104. Note in this example, test vector b has received highest weighting priority, resulting in its associated pair of mating points now being coincident. The other test vectors a and c have been shortened in length, although not as much as vector b. Note that for this particular example test vectors a and c have received adjustment in pointing direction as well.

Essentially, the optimized change in length and direction of the test vectors corresponds to a shift in the three-dimensional position and rotation of the workpieces to which the corresponding features are associated. Once the optimized solution (illustrated in 104) is achieved, the optimized positions of all features are fixed in reference coordinate space. That is, the position of each feature can be determined by first establishing the locations relative to the origin (0,0,0) of the workpiece associated with the primary locator 32 p (in this case workpiece W002). Then the locations of the mating points on other adjacent workpieces are determined by vector addition, using the optimized test vectors.

As noted above, once the best fit for the workpieces have been determined in virtual space, the process can now solve for the required coordinates of the moveable locator pins and either automatically move those pins to proper locations, or provide detailed instructions to assist a worker in doing so.

Having thus presented an explanation of the optimization algorithm, use of the overall system can now be discussed.

Joining Workpieces Using Variable Position Locators

With reference to FIG. 5, an exemplary method for performing a joining operation at a given workstation 12 (FIG. 1) is schematically depicted. The method can begin at step 60, where a first workpiece and a second workpiece are mounted on first and second sets of locators 32 a and 32 b (FIG. 1), respectively. At this initial stage, each of the primary locators 32 p (FIG. 1) associated with the first set of locators 32 a (FIG. 1) is positioned relative to the second set of locators 32 b (FIG. 1) by an associated set of the first, second and third linear motors 42, 44 and 46 (FIG. 3) at an initial position. Clamps (not specifically shown) can be operated to secure the first and second workpieces to the frame 30 (FIG. 1).

The method can proceed to step 62, where the measuring device 22 (FIG. 1) can collect and analyze 3-dimensional data regarding selected features on the first and second workpieces. In the particular example shown in FIG. 6, which depicts a door D for an automotive vehicle, the features comprise first and second pairs of hinge mount holes HM1 and HM2, respectively, a pair of latch mount holes LM, and a datum line DL.

Returning to FIGS. 1 and 5, the method can proceed to decision step 64 where control (e.g., the workstation controller 24) can determine if the several features are in their optimized location. If not, the process proceeds to step 66 where the optimization algorithm is performed. Specifically, if the features are not in their optimized locations, the method can proceed to step 66 where the primary locator 32 p (with the associated set of locators 32) can be moved by the first, second and third linear motors 42, 44 and 46 (FIG. 3) as required to position the first workpiece at a location that positions the features on the first and second workpieces at their optimized locations. The method can loop back to step 62, which permits the measuring device 22 to confirm the positioning of the features in their optimized locations (within predefined limits) and to permit the workstation controller 24 to confirm that the optimized locations have not changed.

If at decision step 64 the features are in their optimized locations, the method can proceed to step 68 where the workpieces can be secured together. In the example provided, the workpieces are joined via a MIG welding process, but as noted above, other joining processes could be employed in the alternative. The method can proceed to step 70, discussed in the Assessing Manufacturing Tolerances and Refining Manufacturing Process section below.

Further Discussion of Weighting Function

For purposes of this methodology, an optimized location of the features is the positioning of the first and second workpieces in a manner that minimizes the effect that the features of the first and second workpieces have on the magnitude of the variation in the fabrication of the article. Note that the optimized location of the features is not necessarily the location that minimizes the variation between the nominal location of each feature and the actual location of each feature, as in a least squares regression analysis. In our experience, the several features will have differing levels of influence on the magnitude of variation in the fabrication of the article and consequently, thus the processor employs a weighting technique within the optimization algorithm, as discussed above.

To illustrate how weighting comes into play, refer to the example of FIG. 6. In FIG. 6 a pair of hinges (not shown) shall be mounted to the door D via first and second pairs of hinge mounting holes HM1 and HM2. Further, a latch (not shown) shall be mounted to the door D via the pair of latch mount holes LM. Some of these holes may be configured with a relatively large degree of compliance (e.g., the holes in a first one of the hinges and the latch that receive fasteners that are threaded into the second hinge mount holes HM2 and latch mount holes LM are relatively larger in diameter than the fasteners). The other one of the hinges shall be mounted to the door D via the first pair of hinge mount holes HM1 and is configured with a relatively smaller degree of compliance (i.e., the holes in the other one of the hinges is sized relatively closer to the threaded fasteners that are threaded into the hinge mounting holes HM1). According to the desired end result, the datum line DL is critical to the gap-and-flush fit of the door D to the remainder of the body (not shown) of the automotive vehicle. In this example, the datum line DL is given a first weight (e.g., a weight of one (1.0)), the first hinge mount holes HM1 is given a second, smaller weight (e.g., a weight of one-half (0.5)), while the second pair of hinge mount holes HM2 and the latch mount holes LM are each given still smaller weights (e.g., a weight of one-tenth (0.1)). Accordingly, the several features can be prioritized in the optimization algorithm such that the feature or features that most influence the magnitude of variation in the article can be oriented as close as possible to their nominal positions to thereby reduce the magnitude of variation in the article.

In some situations, the weighting could cause one or more of the features to be moved away or further away from their nominal position(s). In the example of FIG. 7, the latch mount holes LM are originally located at their nominal locations, but due to the priority associated with the location of the datum line DL, the workpiece W1 can be moved somewhat to re-orient the datum line (to the position that is depicted in broken line), which can move the hinge mount holes HM (to the positions shown in broken line) away from their nominal positions. In severe instances, one or more lower weighted features could actually be moved into a position that is actually considered out-of-tolerance but which nevertheless permits the first and second workpieces to be joined and functionally integrated into the article. For example, if second pair of hinge mount holes HM2 were to be positioned within +/−0.5 mm from their nominal position, but were positioned +0.6 mm from their nominal position due to the prioritization of the datum line DL, the optimization algorithm would permit the configuration if there was sufficient compliance between the hinge and the second pair of hinge mount holes HM2 to permit the door D to be mounted to the remainder of the vehicle body such that the door D opened, closed and latched properly and all criteria associated with the gap-and-flush fitting of the door D to the remainder of the vehicle body could be satisfied. One key to obtain the maximum benefit of the optimization algorithm is to appreciate that some tolerances may be somewhat arbitrary and that an out-of-tolerance situation for one feature does not necessarily render the article defective or inoperative. It will be appreciated, however, that limits could optionally be placed on the optimization algorithm that would not permit the location of one or more features to be positioned at an out-of-tolerance position.

Virtual Build Techniques

The optimization algorithm can be used to optimize the locations of features on adjoining workpieces by taking into account not only the positions of features on the workpieces to be joined at a particular workstation, but also the positions of features on workpieces that will be added at a later manufacturing stage, or at a different workstation. Thus, for example, although only three workpieces and eight feature points, plus locator pins are considered in the example of FIG. 13, the optimization process performed to shorten the test vectors 100 can take into account constraints imposed by other workpieces that are not currently being joined at this workstation. Thus for example, workpiece W001 may have another set of features used to join that workpiece to another workpiece (not shown). The optimization algorithm can take these other features into account in arriving at the solution for where to locate the variable pin 32 v.

If desired, the entire product, made up of many components, subassemblies and workpieces can be modeled and used as data for the optimization algorithm. Doing this will help ensure that all of the components will ultimately fit together optimally, even if the joining is performed at different workstations.

In essence, one can consider every manufacturing process as comprising a virtual build. In the simple case, the entire virtual build is optimized using the optimization algorithm and then used to perform the physical build at a single workstation. Two parts might be joined together in this fashion. In the complex case, the virtual build is optimized, possibly for many hundreds of features, and the results are used to perform the physical build at multiple workstations, operating in serial or parallel, or both.

When using virtual build techniques involving many components, subassemblies and workpieces, and involving multiple workstations or build operations, the optimization process may be adapted to account for variability that may creep in as individual subassemblies are joined. To do this, the measuring devices 22, discussed above, can be used to take fresh measurements to determine the actual location of features of subassemblies after they have been joined. These are stored in the feature table and used when performing the optimization algorithm.

Considering Whether Workpieces are Independent or Dependent

With reference to FIGS. 8 and 9, another factor in maximizing the benefit of the optimization algorithm concerns identifying or determining whether the workpieces that are to be joined are “independent”, which is shown in FIG. 8, or “dependent”, which is shown in FIG. 9. In both examples, two sets of locators (not specifically shown) are employed, with a first set of the locators being employed to position a first workpiece W1 and a second set of the locators being employed to position a second workpiece W2. In these situations only one primary locator (not shown) is required, but it will be appreciated that one or more additional primary locators could be integrated into the first set of locators and/or the second set of locators.

With reference to FIG. 8, an independent situation is depicted in which the features on one workpiece (e.g., the features Fa, Fb, Fc and Fd on the first workpiece W1) are able to be positioned relative to the features on a second workpiece (e.g., the features Fg, Fh, Fi, Fj and Fk on the second workpiece W2) without causing movement of the second workpiece W2. In the example provided, a portion of the first workpiece W1 overlies a portion of the second workpiece W2 and the two workpieces W1, W2 are joined together via a lap weld. The first workpiece W1 can be positioned independently of the second workpiece W2 so that the features Fa, Fb, Fc and Fd can be collectively oriented in a desired manner without movement of the second workpiece W2 or the features Fg, Fh, Fi, Fj and Fk.

With reference to FIG. 9, a dependent situation is depicted in which independent movement of the features on one workpiece (e.g., the features Fa, Fb, Fc, Fd, Fe and Ff on the first workpiece W1) relative to the features on a second workpiece (e.g., features Fg, Fh, Fi, Fj, Fk, Fl and Fm on the second workpiece W2) is limited by an interaction between at least one of the features on the first workpiece W1 and at least one of the features on the second workpiece W2. In the example provided, a portion of the first workpiece W1 overlies a portion of the second workpiece W2 and the first and second workpieces W1, W2 are secured to one another via a lap weld. Unlike the prior example, however, the features Fe and Ff on the first workpiece W1 and the features Fl and Fm on the second workpiece W2 are holes that are to be aligned to one another to receive threaded fasteners (not shown) therethrough that permit the joined first and second workpieces W1 and W2 to be mounted to a portion of the vehicle body. In this situation, movement of the first workpiece W1 relative to the second workpiece W2 is limited by a number of factors, including the amount of clearance between the holes and the threaded fasteners and the location of the holes in the vehicle body that receive the threaded fasteners.

Data Feed-Forwarding

Data regarding the optimized locations can be employed for feedforward and trend analysis. Feedforwarding of the data permits coordinates associated with the optimized locations to be fed between stations and/or to re-set the “home” position of a station.

While the method has been described as comprising a series of discrete steps that are performed sequentially, it will be appreciated that the method could be performed somewhat differently. For example, portions of the method described above in conjunction with steps 62 through 66 could be intermixed and/or performed at multiple stations.

Assessing Manufacturing Tolerances and Refining Manufacturing Process

With reference again to FIG. 5, although the workpieces have been secured at step 68, the process may continue through steps 70-76 in order to gather data on and assess manufacturing tolerances, as an aid to refining and improving the overall manufacturing process.

Thus in step 70 the measuring device 22 can be employed to determine the locations of the features. The method can proceed to decision step 72.

In decision step 72, control determines whether the features are in their optimized locations within predefined tolerances. If the features are not in their optimized locations within the predefined tolerances, the method proceeds to step 74 where the assembly (i.e., the joined workpieces) are identified as being non-compliant. Such pieces may be scrapped or reworked as necessary.

Returning to decision step 72, if the features are in the optimized locations with the predefined tolerances, the method proceeds to step 76 where the method ends and all collected data are stored for later process improvement. The assembly is considered to be compliant with tolerances and can be fed into a subsequent workstation as part of the subsequent steps for fabricating the article. It will be appreciated that the positions of the primary locators 32 p can be returned to a “home” or “nominal position” after the joined assembly has been removed from the fixture. Optionally, the positions of the primary locators 32 p can be left at their current positions.

Multi-Step Fabrication Using Plural Workstations

With reference to FIG. 10, a first plot P1 and a second plot P2 are employed to illustrate variation created in a prior art multi-step fabrication process and a multi-step fabrication process in accordance with the teachings of the present disclosure, respectively. A prior art system for fabricating an article is configured in a manner that seeks to position each pair of workpieces that are to be joined at predefined positions (e.g., their nominal positions) prior to the joining operation. Fabrication of the article in this manner produces variation (due to deviations in the tooling that is employed to fixture and orient the workpieces, as well as deviations in the workpieces themselves) that is compounded at each subsequent step of the fabrication process as depicted by the first plot P1 and as such, the magnitude of the variation that is possible in the finished article can be relatively large if there are many steps to the fabrication process and/or if the article is relatively complex in its configuration, such as a body-in-white. In contrast, the fabrication system of the present disclosure seeks to position each pair of workpieces that are to be joined in a manner that minimizes the magnitude of variation in article. In this regard, the several workpieces in a workstation can be positioned in optimized locations to eliminate variation caused by deviations in the tooling that is used to fixture and orient the workpieces, as well as to reduce variation caused by deviations in the workpieces themselves. Accordingly, variation created in one workstation can be attenuated in a subsequent station as shown in the second plot P2 and consequently, the magnitude of variation that is possible in the finished article is significantly reduced as compared to the prior art multi-step fabrication process.

Digital Shim System

Referring to FIG. 15, an exemplary workpiece W is shown being manipulated into position onto the positioning fixture 20 by a robotic positioner 120. The positioning fixture includes one or more adjustable locators 32 that will register with corresponding structures on the workpiece to thereby hold the workpiece in position prior to welding or other fabrication step. As illustrated here, the adjustable locators are shown as moveable pins that are adjustable in one or more dimensions (e.g, x, y, z) by operation of electrically operated motors or actuators. In one embodiment these actuators can be disengaged, as with suitable clutch mechanism, to allow the locator pin to move freely within a limited range of motion.

The adjustable locators 32 each include position encoders that report the current position of the locator pin relative to a common reference frame. Thus when a locator is being adjusted by operation of its motor or actuator, the position reported by the encoder is the position established by the motor or actuator. When the actuator is placed in the disengaged condition, the position reported by the encoder is established by movement of the workpiece W under control of the robotic positioner 120 or under control of a human worker. As will be explained, the disclosed system implements a digital shim framework, that obviates the need to use conventional shim packs when a workpiece is out of spec.

To implement the digital shim framework, the processor 80 is programmed to interact with a human-machine interface 122, which can include a display showing a representation of the workpiece together with each of the locator structures for that workpiece. The processor is programmed to provide a visual indication when registration between the locator structure and the adjustable locator has been achieved. In this way the user can see at a glance when all locator structures are properly aligned and the workpiece is properly mounted in the fixture.

The processor is also coupled to a data store or database 124 that stores a digital shim log, specifying data from which the positions of all locators can be recorded in a fashion suitable for making manufacturing change log records. By way of example, each record in the digital shim log may contain: (a) the identity of each locator, reference to the specific workpiece, (b) the standard location or CAD data specified location of each locator, (c) a vector offset from the standard location representing the size and position of the digital shim, (d) the source or maker of the workpiece, € the workpiece date of manufacture, and the like.

To place a digital shim, when needed, the processor 80 follows the steps outlined in FIG. 15. As at 130, while position readings are input from each of the adjustable locators (using the associated position encoders or an external vision system), step 132, and its associated steps are performed. As illustrated, step 132 may provide the system operator with a choice of how to proceed. The processor thus executes a Case statement, where different options a, b and c are selected.

Processing option a, shown at 134, allows the human operator to interact with the human-machine interface. Using a joystick or other pointing device, the human operator moves a graphical image of a locator pin into registration with a graphical image of the workpiece. The image of the workpiece may be obtained using a vision system (camera system) placed above the positioning fixture 20. When the locator pin image and the workpiece locator image align, the processor detects this and changes the color of the locator pin image (or makes some other perceptible change) to inform the human operator that registration of this pin has been effected.

As each pin is “moved” in graphical space on the human-machine interface screen, the actuator for that adjustable locator moves the locator pin in physical space. Position feedback of the actual pin location in physical space is provided by the encoder for that locator.

Processing option b, shown at 136, automatically locates all pins in registration with their respective locator structures on the workpiece using a processor-implemented search strategy. While there are several algorithms that can be used to achieve this, one presently envisioned algorithm uses the technique described in connection with FIGS. 5 and 11.

As an alternative to the technique described in connection with FIGS. 5 and 11, the processor may be programmed to define in memory a constraint equation for each of the locators. Such constraint equation represents the condition where the location of each pin, to which a vector representing a digital shim has been added, is equal to the location of the locator structure on the workpiece as determined by measurement using the vision system, for example. Then the processor operates on this set of constraint equations using a solver program to find a solution where all of the constraints are satisfied. Depending on the form of the constraint equations chosen, suitable solvers include linear programming solvers (LPS) or non-linear programming solvers (NPS). Suitable solver technology is available from Microsoft Corporation (e.g., Excel Solver), and from MathWorks, Inc (e.g., Matlab).

In effect, the solver is programmatically finding what digital shim values are needed to move the respective adjustable locators into registration with the locator structures on the workpiece.

Regardless of the automated search process employed, the processor captures the positions of each adjustable locator by capturing and storing the position data read at step 130. Specifically, these data values are stored once the processor determines that all locator structures are in proper registration.

Processing option c, shown at 138, places the actuators associated with some or all of the adjustable locators in a disengaged or floating mode, where the adjustable locator pins are allowed to move freely as the robotic positioner 120 moves the workpiece in physical space onto the fixture 20. As these pins float, the encoders associated with each capture position data.

Regardless of which processing option (a, b, c) was chosen—or combinations of such options chosen—the processor at step 140 writes the final positions of each adjustable locator to the digital shim log. As noted above, the log maintains a record of the digital shim vector offset that was needed to achieve registration. In contrast with conventional labor intensive techniques, the digital shim log is written automatically, without required human interventions and without introducing human error.

The digital shim log data represents a rich source of statistical data that can be used to improve a manufacturing process. As illustrated in FIG. 15, the digital shim log data 124 can be accessed by a statistical processing computer 142, via a cloud computing interface or via a computer network. The data may be processed to help determine the cause of frequent needs to apply digital shims. The data may show, for example that a certain part undergoes warpage during storage or delivery, or that the part would benefit from improvement in design, or that a certain manufacturer is delivering parts that are frequently out of spec. Having such statistical data allows the manufacturer to fine tune the manufacturing processes, to achieve better fit and finish, better operating precision and lower scrap rate.

It will be appreciated that the location optimizing technique that is employed in the workstations of the manufacturing system 10 (FIG. 1) can eliminate the effect of tooling wear on the fixturing that is used to position the workpieces, can eliminate the production of assemblies that are not fit for use in the finished article through real-time monitoring of the features of the workpieces before the joining operation, can reduce scrap by permitting the use of some workpieces having one or more out-of-tolerance features, and can improve the overall quality of the finished article relative to a conventional joining operation that seeks to orient workpieces in their nominal positions prior to joining the workpieces.

While the manufacturing system 10 (FIG. 1) has been described as employing a plurality of workstations 12 (FIG. 1), each having a positioning fixture 20 (FIG. 2) that includes a jig or a frame 30 (FIG. 2) and at least one primary locator 32 p (FIG. 2), it will be appreciated that a portion of the jig or frame 30 (FIG. 2) could be coupled to or integrated with a robot (i.e., the end effector of a robot) and that the robot could be employed to vary the position of an associated workpiece in 3-dimensional space as needed. Configuration in this manner essentially integrates a set of the locators 32 (FIG. 2) with portion of the jig or frame 30 (FIG. 2) so that the motors that are employed to position the robot are substituted for the linear motors and move (as a group) the portion of the jig or fixture and an associated set of locators.

The foregoing description of the embodiments has been provided for purposes of illustration and description. It is not intended to be exhaustive or to limit the disclosure. Individual elements or features of a particular embodiment are generally not limited to that particular embodiment, but, where applicable, are interchangeable and can be used in a selected embodiment, even if not specifically shown or described. The same may also be varied in many ways. Such variations are not to be regarded as a departure from the disclosure, and all such modifications are intended to be included within the scope of the disclosure. 

What is claimed is:
 1. A method for aligning a workpiece in a fixture of a workstation, wherein the workpiece has at least one physical feature which is correlated to a collection of assembly data and the workpiece is mounted via at least one adjustable locator on a frame of the fixture, comprising: receiving, by a computer processor, measurement data reflecting the position of the at least one physical feature of the workpiece; receiving, by the computer processor, the collection of assembly data for the workpiece; determining, by the computer processor, a test vector that represents the measured position of the at least one physical feature to a desired position of the at least one physical feature, where the test vector has vector components represented as variables stored in memory; computationally discovering, by the computer processor, a best fit between the measured position of the at least one physical feature and the desired position of the at least one physical feature by applying a computational optimization process to the test vector; computing, by the computer processor, an adjustment for position of the at least one adjustable locator according to the best fit between the measured position of the at least one physical feature and the desired position of the at least one physical feature, where the at least one adjustable locator is movable in more than one degree of freedom in relation to the frame; and moving, by at least one motor, the adjustable locator in relation to the frame according to the computed adjustment position for the at least one adjustable locator, where the at least one motor is actuated in response to a signal from the computer processor.
 2. The method of claim 1 further comprises placing the workpiece in the workstation, where the at least one adjustable locator engages a hole in the workpiece.
 3. The method of claim 1 further comprises obtaining the measurement data optically while the workpieces are disposed in the workstation.
 4. The method of claim 1 further comprising supplying said collection of assembly data to the computer processor as computer aided design data.
 5. The method of claim 1 wherein the computational optimization process employs a priority-based numerical optimization algorithm.
 6. The method of claim 1 wherein each vector component of the test vector is a difference between a coordinate of the measured position of a given physical feature and a coordinate of the desired position of the given physical feature.
 7. The method claim 1 further comprises receiving a weight for each of the at least one physical features and computationally discovering the best fit between the measured position of the at least one physical feature and the desired position of the at least one physical feature that accounts for the weights assigned to each of the at least one physical feature.
 8. A method for aligning a first workpiece to a second workpiece in a fixture of a workstation, wherein the first workpiece has a first physical feature and is mounted to a frame of the fixture and the second workpiece has a second physical feature and is mounted to the frame of the fixture, comprising: receiving, by a computer processor, measurement data reflecting the position of the first physical feature of the first workpiece and the position of the second physical feature of the second workpiece; receiving, by the computer processor, the collection of assembly data for the workpiece; determining, by the computer processor, a test vector that connects the measured position of the first physical feature to the measured position of the second physical feature, where the test vector has vector components represented as variables stored in memory; computationally discovering, by the computer processor, a best fit between the measured position of the first physical feature and the measured position of the second physical feature by applying a computational optimization process to the test vector; computing, by the computer processor, an adjustment for position of at least one adjustable locator according to the best fit between the measured position of the first physical feature and the measured position of the second physical feature, where the first workpiece is mounted via the at least one adjustable locator to the frame and the at least one adjustable locator is movable in more than one degree of freedom in relation to the frame; and moving, by at least one motor, the at least one adjustable locator in relation to the frame according to the computed adjustment position for the at least one adjustable locator, where the at least one motor is actuated in response to a signal from the computer processor.
 9. The method of claim 8 further comprises placing the workpiece in the workstation, where the at least one adjustable locator engages a hole in the workpiece.
 10. The method of claim 8 further comprises obtaining the measurement data optically while the workpieces are disposed in the workstation.
 11. The method of claim 8 further comprising supplying said collection of assembly data to the computer processor as computer aided design data.
 12. The method of claim 8 wherein the computational optimization process employs a priority-based numerical optimization algorithm.
 13. The method of claim 8 wherein each vector component of the test vector is a difference between a coordinate of the measured position of the first physical feature and a coordinate of the measured position of the second physical feature.
 14. A method for aligning a first workpiece to a second workpiece in a fixture of a workstation, wherein the first workpiece has a first set of physical features and is mounted to a frame of the fixture and the second workpiece has a second set of physical features and is mounted to the frame, comprising: receiving, by a computer processor, measurement data reflecting the position of the physical features in the first set of physical features and the position of the physical features in the second set of physical features; receiving, by the computer processor, the collection of assembly data for the workpiece; determining, by the computer processor, a test vector that connects the measured positions of the first set of physical features to the measured positions of the second set of physical features, where the test vector has vector components represented as variables stored in memory; computationally discovering, by the computer processor, a best fit between the measured positions of the first set of physical features and the measured position of the second set of physical features by applying a computational optimization process to the test vector; computing, by the computer processor, an adjustment for position of at least one adjustable locator according to the best fit between the measured positions of the first set of physical features and the measured position of the second set of physical features, where the first workpiece is mounted via the at least one adjustable locator to the frame and the at least one adjustable locator is movable in more than one degree of freedom in relation to the frame; and moving, by at least one motor, the at least one adjustable locator in relation to the frame according to the computed adjustment position for the at least one adjustable locator, where the at least one motor is actuated in response to a signal from the computer processor.
 15. The method of claim 14 further comprises placing the workpiece in the workstation, where the at least one adjustable locator engages a hole in the workpiece.
 16. The method of claim 14 further comprises obtaining the measurement data optically while the workpieces are disposed in the workstation.
 17. The method of claim 14 further comprising supplying said collection of assembly data to the computer processor as computer aided design data.
 18. The method of claim 14 wherein the computational optimization process employs a priority-based numerical optimization algorithm.
 19. The method of claim 14 wherein each vector component of the test vector is a difference between a coordinate of a measured position of a physical feature in the first set of physical features and a coordinate of a measured position of a mated physical feature in the second set of physical features.
 20. The method claim 14 further comprises receiving a weight for each of physical features in the first set of physical features and computationally discovering a best a best fit between the measured positions of the first set of physical features and the measured positions of the second set of physical features that accounts for the weights assigned to each of the physical features in the first set of physical features.
 21. The method of claim 14 further comprises moving two adjustable locators in relation to the frame according to the computed adjustment position, where the first workpiece is mounted to the frame via the two adjustable locators.
 22. The method of claim 14 further comprises joining the first workpiece to the second workpiece after the step of moving the adjustable locator. 